Riddles Are Hard